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AMENDMENTS TO THE CLAIMS 
IN THE CLAIMS; 

A complete set of claims is provided below. 

1. (Canceled) 

2. (Currently Amended) A method for factorization of an interaction matrix 

describing physical effects due to electric charges, comprising: 

using software loaded into a computer memory attached to a computer processor 
to identify one or more small-valued elements of an interaction matrix describing physical 
effects due to electric charges; 

setting said one or more small-valued elements to zero; 

identifying one or more first sub-blocks in said interaction matrix, said first sub- 
blocks containing non-zero elements; 

identifying one or more second sub-blocks in said interaction matrix, said second 
sub-blocks containing all zero elements; 

using said computer processor, producing a decomposition of said interaction 
matrix by performing matrix operations on said first sub-blocks wherein ssM 
dccompositioii contains a plurality of alpha sub - bloclts corre s ponding to a plurality 
of said first sub - bloclts ; 

said decomposition contains a pluralit}'^ of beta sub - bloclts corresponding to a 
plurality of said second sub-blocks said beta sub - bloclts containing all zero elements; 
and 

storing said decomposition on a computing syste m, wherein storing said 
decomposition requires less storage than storing said interaction matrix . 

3. (Original) The method of Claim 2, wherein said decomposition comprises an 
LU decomposition. 

4. (Original) The method of Claim 2, wherein said decomposition comprises 
matrix inversion. 

5. (Original) The method of Claim 2, wherein said decomposition comprises an 
LDM decomposition. 
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6. (Original) The method of Claim 2, wherein at least one of said matrix 
operations is performed using optimized software. 

7. (Original) The method of Claim 2, wherein either decompositions of first sub- 
blocks for a first block row below the main diagonal of said interaction matrix are substantially 
computed before decompositions on a second block row or a substantial number of 
decompositions of first sub-blocks for a first block column to the right of the main diagonal of 
said interaction matrix are substantially computed before decompositions on a second block 
column. 

8. (Original) The method of Claim 2, wherein said factorization permits direct solution 
of a system of linear equations and wherein said direct solution comprises the division by a pivot. 

9. (Previously presented) A device, comprising: 

a processor means configured to generate a block-sparse matrix containing 
substantially full diagonal blocks and containing more than one substantially sparse block 
where said more than one substantially sparse block contain non zero elements in 
substantially similar locations; 

wherein said processor means is further configured to identify one or more sub- 
blocks in said block-sparse matrix, said sub-blocks containing a plurality of non-zero 
elements; 

a storage means configured to store said block-sparse matrix; and 
a processor means configured to apply a decomposition to said block-sparse 
matrix using said sub-blocks as a sub-matrix to produce a block-sparse decomposed 
matrix, wherein said processor means applies a decomposition that uses the sparse nature 
of said block sparse matrix and said sparse decomposed matrix uses said storage means to 
efficiently apply said decomposition and wherein said block-sparse decomposed matrix 
contains more than one substantially sparse block wherein said more than one 
substantially sparse block contain non zero elements in substantially similar locations. 

10. (Previously Presented) The device of Claim 9, wherein said decomposition 
comprises an LU decomposition. 

11. (Previously Presented) The device of Claim 9, wherein said decomposition 
comprises matrix inversion. 
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12. (Previously Presented) The device of Claim 9, wherein said decomposition 
comprises an LDM decomposition. 

13. (Previously Presented) The device of Claim 9, wherein at least one operation 
using said sub-blocks as a sub-matrix comprises running optimized decomposition software. 

14. (Previously Presented) The device of Claim 9, wherein said decomposed matrix 
permits direct solution of a system of linear equations without further division by a pivot. 

15. (Previously presented)The method of Claim 2, further comprising: generating said 
interaction matrix from a first matrix, wherein said interaction matrix is relatively more sparse 
than said first matrix, and wherein the generation of said interaction matrix uses numerical 
interaction data. 

16. (Previously presented) The method of Claim 15, wherein said using said 
interaction matrix comprises reducing a rank. 

17. (Previously Presented) The device of Claim 9, wherein said to generate a block 
sparse matrix comprises using a matrix of disturbances. 

18. (Previously Presented) The device of Claim 17, wherein a first block of said more 
than one substantially sparse block of said block-sparse matrix is generated at least in part by 
reducing a rank of a matrix of disturbances. 

19. (Previously Presented) The device of Claim 18, wherein said first block contains 
interactions not described by said matrix of disturbances. 

20. (Previously Presented) The device of Claim 19, wherein one or more interactions 
described in said first block are described by said matrix of disturbances. 

2 1 . (Previously Presented) A method of data compression, comprising: 

using software loaded into a computer memory attached to a computer processor 
to partition a first set of basis functions into groups, each group corresponding to a region, 
each basis function corresponding to an unknown in a system of equations, each of said 
basis fimctions corresponding to an original source; 

each original source corresponding to an energy source; 

selecting a plurality of spherical angles; 



Appl. No. 
Filed 



10/619,796 
July 15, 2003 



calculating a far-field disturbance produced by each of said basis functions in a 
first group for each of said spherical angles to produce a matrix containing transmitted 
disturbances; 

using said computer processor, reducing a rank of said matrix containing 
transmitted disturbances to yield a second set of basis functions, said second set of basis 
functions corresponding to composite sources, each of said composite sources comprising 
a linear combination of more than one of said original basis fimctions; 

transforming a system of linear equations to use said composite sources; 

identifying a plurality of sub-matrices substantially colvinm-wise disposed to each 
other in said transformed system of linear equations; 

operating on said plurality of sub-matrices to compute a decomposition, and 
wherein said decomposition is substantially comprised of second sub-matrices, each of 
said second sub-matrices corresponding to composite sources produced by reducing a 
rank of a matrix containing transmitted disturbances; and 

using said decomposition on a computing system to solve said transformed system 
of linear equations to produce the strengths of said energy sources. 
22. (Currently Amended) A computing system configured to produce a compressed 
solution of a system of linear equations comprising: 

a processor means configured to partition a first set of basis functions into groups, 
each group corresponding to a region, each basis function corresponding to one unknown 
in a system of linear equations, each of said basis functions corresponding to an original 
source, each of said original sources corresponding to a physical disturbance; 

a processor means configured to calculate a plurality of far-field disturbances 
produced by each of said basis functions in a first group to produce a plurality of 
transmitted disturbances; 

a processor means configured to use said plurality of far-field disturbances to 
yield a second set of basis functions, said second set of basis functions corresponding to a 
plurality of composite sources, each of said composite sovirces comprising a linear 
combination of one or more of said original basis functions; a processor means 
configured to transform interaction data describing at least a portion of said system of 
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linear equations to produce a second system of linear equations using said composite 
sources, wherein a portion of said second system of linear eqimtions is compressed 
relative to said system of linear equations, said a portion of said second system of linear 
equations using said composite sources, and wherein said plurality of far-field 
disturbances contains disturbances that are not described by said interaction data; 

a storage means configured to store a compressed portion of said second system of 
linear equations; 

a processor means configured to operate on said transformed system of linear 
equations to compute a factorization wherein said factorization is compressed relative to said 
system of linear equations; 

a storage means configured to store a portion of said factorization; and 
a processor means configured to use said factorization to solve said system of linear 
equations to produce the strengths of one or more of said physical disturbances. 
23. (Currentiy Amended) A method, comprising: 

loading a program into a computer fi-om a computer readable medium encoded 
with said computer program, said program; 

identifying a system of equations described by interaction data; 
obtaining a plurality of far-field disturbances; and 

using a computer to compute a decomposition of said interaction data wherein a sub- 
matrix of said decomposition is compressed, the compression of said sub-matrix is computed 
using only said plurality of disturbances, wherein a portion of said compressed sub-matrix is 
itself compressed and there are interactions in said portion that are not described by said 
plurality of disturbances. 

24. (Previously Presented) The method of Claim 23, fiirther comprising using said 
decomposition to compute a solution of said system of equations and wherein the step of 
using said plurality of disturbances comprises reducing a rank of said plwality of 
disturbances. 

25. (Previously Presented) The method of Claim 2 fiirther comprising using said 
decomposition to find electric charges due to a disturbance. 
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26. (Previously Presented) The device of Claim 17, wherein said first block contains 
interactions not described by said matrix of disturbances. 

27. (Previously Presented) The device of Claim 26, wherein a processor means uses 
said block-sparse decomposed matrix to find electric currents. 

28. (Previously Presented) The device of Claim 18, wherein said matrix of 
disturbances describes electromagnetic effects. 

29. (Previously Presented) The device of Claim 28, wherein a processor means uses 
said block-sparse decomposed matrix to find electric currents. 

30. (Previously Presented) The method of Claim 21, wherein said matrix containing 
transmitted disturbances to yield a second set of basis functions comprises a portion of a 
Moment Method matrix. 

31. (Previously Presented) The method of Claim 21, wherein said energy sources 
comprise electric currents and wherein said electric cvirrents are excited, at least in part, by an 
electromagnetic field. 

32. (Previously Presented) The method of Claim 21, wherein said energy sources 
comprise pressure disturbances and wherein said pressure disturbances are excited, at least in 
part, by a pressure field. 

33. (Previously Presented) The computing system of Claim 22, wherein said physical 
disturbances comprises a pressure field. 

34. (Previously Presented) The computing system of Claim 22, wherein said physical 
disturbances comprise a particle flux. 

35. (Previously Presented) The computing system of Claim 22, wherein said physical 
disturbances comprise an electric current. 

36 (Previously Presented) The computing system of Claim 35, wherein said electric 
current is due to an electric field. 

37. (Previously Presented) The method of Claim 24, wherein the step of computing a 
solution of said system of equations comprises finding a pressure field. 

38. (Previously Presented) The method of Claim 24, wherein the step of computing a 
solution of said system of equations comprises finding an energy source. 
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39. (Previously Presented) The method of Claim 24, wherein the step of computing a 
solution of said system of equations comprises finding an electric current. 
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